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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A general finite-field multiplication method for performing AxB = C 
from finite-field elements A and B and a polynomial p(x) to obtain a finite-field element C, 
wherein the polynomial p(x) is a primitive polynomial capable of constructing a finite field which 
defines an element of a that is the root of p(x) such that p(a) = 0 is met, the method comprising: 

a step of generating a parallel column-based matrix vector for e xpanding decomposing 
A into ar an mxm matrix form and-by sequentially generating each element in each column of said 
A matrix , wherein the elements have values of A, Aa, Aa 2 A Aa m '\ respectively; and 

a step of a parallel column-based vector multiplication operation for directly multiplying 
each element of each column of the matrix A, that is generated sequentially, with the vector B, 
and all the multiplication results are accumulated so as to acquire the vector C. 

2. (Currently Amended) The general finite-field multiplication method as claimed in claim 1, 
wherein in the step of generating a parallel column-based matrix vector, the multiplication 
operation of two bits is accomplished by an AND operation, and the addition operation is 
accomplished by an XOR operation. 

3. (Currently Amended) The general finite-field multiplication method as claimed in claim 2, 
wherein in the step of generating a parallel column-based matrix vector, a latch operation is 
performed for latching each element in each column of said matrix A, each column in matrix A 
being generated sequentially, a previous column being shifted with one position upwards for 
being placed at a lowest position of the column, and a determination being made whether said 
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shifted element b e ing d e t e rmined whether it is to be added to tran un-shifted element according 
to the polynomial v (x), so as to generate an element of the next column. 

4. (Currently Amended) The general finite-field multiplication method as claimed in claim 1, 
wherein in the step of parallel column-based vector multiplication operation, the multiplication 
operation of two bits is performed by an AND operation, and the addition operation is performed 
by an XOR operation. 

5. (Currently Amended) The general finite-field multiplication method as claimed in claim 4, 
wherein in the step of parallel column-based vector multiplication operation, an AND operation 
is used to obtain a result of said column element in said matrix A multiplying with said matrix 
vector B, an XOR operation being used to complete the addition operation, a latch operation 
being used to latch a value after the addition operation, the value being accumulated to a 
following multiplication value through m times so as to generate said desired C vector, where 
m is an integral number greater than 1 . 

6. (Original) The general finite-field multiplication method as claimed in claim 5, wherein m is 
a variable depending on the bit number to be shifted in each column for providing a 
programmable function. 

7. (Currently Amended) A general finite-field multiplication method for performing AxB = C 
from finite-field elements A and B and a polynomial p(x) to obtain a finite-field element C, 
wherein the polynomial pf x) is a primitive polynomial capable of constructing a finite field which 
defines an element of a that is the root of pf x) such that pfoO = 0 is met, the method comprising: 

a step of generating a parallel column-based matrix vector for generating the values of 
the elements in all columns of said matrix A is at a time , wherein the values are A, Aa, Aa 2 A 
Aa m '\ respectively; and 

a step of parallel vector multiplication operation for multiplying matrix A with said vector 
B when the matrix A is generated, so as to acquire the vector C. 
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8. (Currently Amended) The general finite-field multiplication method as claimed in claim 7, 
wherein in the step of generating a parallel matrix vector, the multiplication operation of two bits 
is accomplished by an AND operation, and the addition operation is accomplished by an XOR 
operation. 

9. (Currently Amended) The general finite-field multiplication method as claimed in claim 8, 
wherein in the step of generating a parallel matrix vector, all elements of a previous column are 
shifted with one position upwards for being placed at a lowest position, and then a determination 
being made whether the shifted element is determined wh e ther it is to be added to trail un-shifted 
element according to the polynomial p(x), so as to generate elements of the next column. 

10. (Currently Amended) The general finite-field multiplication method as claimed in claim 7, 
wherein in the step of parallel vector multiplication operation, the multiplication operation of two 
bits is performed by an AND operation, and the addition operation is performed by an XOR 
operation. 

1 1 . (Currently Amended) The general finite-field multiplication method as claimed in claim 10, 
wherein in the step of parallel vector multiplication operation, an AND operation is used to 
obtain a result of a row element in said matrix A multiplying with said vector B, and then an 
XOR operation is used to complete the addition operation of all the results of each row element 
in said matrix A multiplying with said vector B, so as to generate said vector C. 

12. (Original) The general finite-field multiplication method as claimed in claim 1 1 , wherein, by 
changing a bit number of each column to be shifted in each column, a function of programmable 
bit number of finite-field element is accomplished. 

13. (Currently Amended) A general finite-field multiplier for performing^ xB = C from finite- 
field elements A and B and a polynomial p(x) to obtain a finite-field element C, wherein the 
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polynomial p(x) is a primitive polynomial capable of constructing a finite field which defines an 
element of a that is the root of p(x) such that p(a) = 0 is met, the multiplier comprising: 

a parallel column-based matrix vector generator for expanding decomposing A into a-an 
mxm matrix form artthbv sequentially generating each element in each column of satth A matrix , 
wherein the elements have values of A, Aa, Aa 2 AAa m ~\ respectively; and 

a parallel column-based matrix vector operator for directly multiplying each element of 
each column of the matrix A, that is generated sequentially, with the vector B, and all the 
multiplication results are accumulated so as to acquire the vector C. 

14. (Currently Amended) The general finite-field multiplier as claimed in claim 13, wherein the 
parallel column-based matrix generator performs ^multiplication operation of two bits by AND 
gates, and performs an addition operation by XOR gates. 

15. (Currently Amended) The general finite-field multiplier as claimed in claim 13, wherein the 
parallel column-based matrix vector generator has a latch for latching each element in each 
column of said matrix A, each column in matrix A being generated sequentially, a previous 
column being shifted with one position upwards for being placed at a lowest position of the 
column, and a determination being made whether said shifted element being det e rmined whether 
it-is added to a-an un-shifted element according to the polynomial p fx), so as to generate an 
element of the next column. 

16. (Currently Amended) The general finite-field multiplier as claimed in claim 13, wherein the 
parallel column-based vector multiplication operator performs ^multiplication operation of two 
bits by AND gates, and performs an addition operation XOR gates. 

17. (Currently Amended) The general finite-field multiplier as claimed in claim 16, wherein the 
parallel column-based vector multiplication operator uses AND gates to obtain a result of said 
column element in said matrix A multiplying with said vector B, XOR gates being used to 
complete the addition operation, a latch being used to latch a value after the addition operation, 
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the value being accumulated to a following multiplication value through m times so as to 
generate said desired C vector, where m is an integral number greater than 1. 

18. (Original) The general finite- field multiplication method as claimed in claim 17, wherein the 
parallel column-based vector multiplication operator uses a multiplexer to change the number 
of bits of each finite-field element. 

1 9. (Currently Amended) A general finite-field multiplier for performing AxB = C from finite- 
field elements A and B and a polynomial p(x) to obtain a finite-field element C, wherein the 
polynomial pfx) is a primitive polynomial capable of constructing a finite field which defines an 
element of a that is the root of pfx) such that p(a) = 0 is met, the multiplier comprising: 

a parallel matrix vector generator for generating the values of the elements in all columns 
of said matrix A is at a time , wherein the values are A, Aa, Aa 2 AAa"'~\ respectively; and 

a parallel vector multiplication operator for multiplying matrix A with said vector B when 
the matrix A is generated, so as to acquire the vector C. 

20. (Currently Amended) The general finite-field multiplier as claimed in claim 19, wherein the 
parallel matrix vector generator performs ^multiplication operation of two bits by AND gates, 
and performs an addition operation by XOR gates. 

21. (Currently Amended) The general finite-field multiplier as claimed in claim 20, wherein the 
parallel matrix vector generator first shifts the elements of a previous column with one upwards 
for being placed at a lowest position, and then determines whether the shifted element is added 
to a-an un-shifted element according to the polynomial p (x), so as to generate an element of the 
next column. 

22. (Currently Amended) The general finite-field multiplier as claimed in claim 19, wherein the 
parallel vector multiplication operator performs amultiplication operation of two bits by AND 
gates, and performs an addition operation XOR gates. 
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23. (Currently Amended) The general finite-field multiplier as claimed in claims- 22, wherein 
the parallel vector multiplication operator uses AND gates to obtain a result of a row element in 
said matrix A multiplying with said vector B, and uses XOR gates to complete the addition 
operation of all the results of each row element in said matrix A multiplying with said vector B, 
so as to generate said vector C. 

24. (Original) The general finite-field multiplication method as claimed in claim 23, wherein, the 
parallel vector multiplication operator uses a multiplexer to change the number of bits of each 
finite-field element. 
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